快慢指针解决链表定位问题(go语言代码）

快慢指针解决链表定位

在做到leetcode中链表的问题时，发现一类需要定位链表某个位置，然后做操作的问题

19. 删除链表的倒数第 N 个结点

题目：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

做到这个题目时 ，我采用了快慢指针，接下来我就详细说一下快慢指针
顾名思义，快慢指针就是一个指针先走，一个指针后走，一个循环，复杂度是O（n）

//定义了两个链表指针 l r ，分别是 快，慢 指针；n是快慢指针差的步数
for {
if l.Next != nil {
temp = l.Next
l = temp
len++ //计算长度，实际上也是快指针走的次数
}
if len > n {
// 当快指针的步数大于慢指针，慢指针开始动
temp = l2.Next
l2 = temp
}
if l.Next == nil {
break
//快指针结束 就可以停止循环，此时慢指针到最后一个节点的距离就是n了
}
}

于是回到上面的题，其实删除第n个节点，就是通过快慢指针，把距离最后一个结点为n的节点删掉（按照我的写法，慢指针的下一个就是要删除的）
因此我的完整做法做法贴在下面

/**
* Definition for singly-linked list.
* type ListNode struct {
* Val int
* Next *ListNode
* }
*/
func removeNthFromEnd(head *ListNode, n int) *ListNode {
l := new(ListNode)
l2 := new(ListNode)
temp := new(ListNode)
l = head
l2 = head
var len int = 0
for {
if l.Next != nil {
temp = l.Next
l = temp
len++
}
if len > n {
temp = l2.Next
l2 = temp
}
if l.Next == nil {
break
}
}
if(len==0){
return nil
}

if(n == len + 1){
head = l2.Next
l2.Next = nil
return head
}
temp = l2.Next
l2.Next = temp.Next
return head
}