【d52】【Java】【力扣】19.删除链表的倒数第N个节点

news2024/11/18 1:27:03

思路

1.遍历数组,统计个数，记为total

2.计算出需要被删除的节点是正数第几个，记做order

3.遍历到order-1,,然后执行删除下一个节点的操作

这里遍历到order-1，是因为想要删除一个节点，需要操作的是它前一个节点的next

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        
            //获得总个数
            //是做判断，判断是不是空，
            //所以先判断，然后才能++，所以最开始就不能是0，因为并没有进行判断
            int total=0;
            ListNode cur=head;
            while(cur!=null){
                total++;
                cur=cur.next;
            }

            //得到顺数第几个 用order表示
            int order=total+1-n;

            //遍历，走到 order-1的位置，然后执行删除下一个的操作
            //做统计 统计当前共有几个，最开始指针指向head的时候已经有一个，所以初始值为1
            cur=head;
            int now=1;
            while(now<order-1){
                now++;
                cur=cur.next;
            }
            //来到order-1的位置，删除后面一个元素
            //先排除无法删除的情况
            if (cur.next==null) {
                head=null;
                return head;
            }
            //特殊删除情况。删除头节点
            if (order == 1) {
                head=head.next;
                return head;
            }
            cur.next=cur.next.next;
            return head;
    }
}