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
}