链表-如何高效删除链表的倒数第N个节点

//定义一个链表结构体
type ListNode struct {
     Val int
     Next *ListNode
}
//删除链表中倒数第N个节点
func removeNthFromEnd(head *ListNode, n int) *ListNode {
    if head == nil{
        return nil
    }
    len := 0
    temp1,temp2 := head,head
    for temp1 != nil{
        len++W
        temp1 = temp1.Next
    }
    //倒数第n个就等正数的第（len-n）+1个
    m := len- n
    //如果m=0，则是删除链表的头节点
    if m == 0{
        //如果要删除的是头节点，则将头节点指到head.Next节点
        head = head.Next
        return head
    }
    for i:=0; i<=len-1;i++{
        //找到要删除节点的上一个节点
        //将这个节点的下一个指针指到要删除节点的下一个节点
        if i == m-1{
            next := temp2.Next
            temp2.Next = next.Next
            break;
        }
        temp2 = temp2.Next
    }
    return head
}

//定义一个链表结构体
type ListNode struct {
    Val int
    Next *ListNode
}
func removeNthFromEnd(head *ListNode, n int) *ListNode {
    i:=0
    one,two := head,head
    for one.Next != nil{
        i++
        if i>n{
            two = two.Next
        }
        one = one.Next
    }
    //当n是倒数最大时（也就是正数第一个），i是不会大于n的
    //这其实删除的是链表的头节点
    if i< n{
        head = head.Next
        return head
    }
    //将要删除的节点的前驱节点指向要删除的节点的后
    next := two.Next
    two.Next = next.Next
    return head
}