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

最新推荐文章于 2024-10-14 17:32:24 发布

气球不会飞

最新推荐文章于 2024-10-14 17:32:24 发布

阅读量296

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/weixin_61669703/article/details/123774844

版权

思路：先将链表遍历一遍，取得其结点数，然后在进行遍历，删除题目要求节点即可

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
       ListNode temp=new ListNode(0,head);//创建头结点
       int length=getlength(head);
       ListNode ans=temp;
       int i;
       for(i=1;i<length-n+1;i++){
           ans=ans.next;
       }
       ans.next=ans.next.next;
       return temp.next;
    }
    public int getlength(ListNode head){
        ListNode dum=head;
        int num=0;
        while(dum!=null){
            num++;
            dum=dum.next;
        }
        return num;
    }
}

创建头结点是为处理了链表只有一个结点的情况