19.9.24 删除链表的倒数第N个结点 中等 （需改进）

---

 

题目：

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

 

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

 

说明：

给定的 n 保证是有效的。

 

代码：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode curr1 = new ListNode(0);
        ListNode curr2 = new ListNode(0);
        ListNode p = new ListNode(0);
        curr1 = p = curr2 = head;
        int num = 0;
        
        while(curr1 != null){
            num++;
            curr1 = curr1.next;
        }
        if(num == n){
            head = head.next;
            return head;
        }
        
        else{
            for(int i = 0; i < num - n; i++){
                if(curr2 != null){
                    curr2 = curr2.next;
                }
                if(i == num - n - 2){
                    p = curr2;
                }
            }
        }
        p.next = curr2.next;
        ListNode result = new ListNode(0);
        result.next = head;
        return result.next;
    } 
}

 

心得：

1、这道题的思路还是比较简单的，倒序，那就用两趟遍历，第一趟算出链表长度，第二趟标明要删除的数据元素，最后进行删除输出结果；

2、题目说明要返回头结点，那么就是要新建一个有头结点的链表来返回了；

3、这次做题目的时候回忆起了对象的复制是直接引用的

curr1 = p = curr2 = head;

像这一句话，修改curr1、p和curr2都会直接修改head；

4、也发现了上面几个对象用next遍历后就回不来了，必须再新创建一个链表来输出结果。