快慢指针法
func kthToLast(head *ListNode, k int) int {
q := head
s := head
for i:=0;i<k;i++{
q = q.Next
}
for q!=nil{
q = q.Next
s = s.Next
}
return s.Val
}
快慢指针法
func kthToLast(head *ListNode, k int) int {
q := head
s := head
for i:=0;i<k;i++{
q = q.Next
}
for q!=nil{
q = q.Next
s = s.Next
}
return s.Val
}
本文标题:[go语言算法] 输出链表的倒数第k个节点
本文链接:https://www.haomeiwen.com/subject/erxzlktx.html
网友评论