タイトルを書くために仕事を探しに行く(リスト最後から二番目のk個のノード)

Kの最後から二番目のノード22は、リストがに内接する
入力リンクリスト、リンクリストの最後から二番目の出力ノードkを。ほとんどの人々の習慣を満たすために、この質問は、ノードのリストの最後にある最後から二番目のノードであること、1からカウント。例えば、リンクされたリストは、6つのノードを有し、ノードがゼロからスタート、その値が順次1,2,3,4,5,6です。ノードのリストは、第3のノード4の逆数です。

例:

リストが与えられる:1-> 2-> 3-> 4-> 5、及びk = 2。

結果のリストの4-> 5。

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func getKthFromEnd(head *ListNode, k int) *ListNode {
    temp :=head
    var cnt int
    for{
        if temp != nil{
            cnt++
            temp=temp.Next
        }else{
            break
        }
    }
    for i:=0;i<cnt-k;i++{
        head=head.Next
    }
    return head
}
公開された11元の記事 ウォンの賞賛0 ビュー135

おすすめ

転載: blog.csdn.net/JACK_GEN123/article/details/104423791