Leetcode——删除链表的倒数第N个节点

复制代码
public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode slow = head;
        ListNode fast = head;
        //快指针先走n-1步
        int i = 1;
        while(i <= n)
        {
            fast = fast.next;
            i++;
        }
       // System.out.println(fast.val);
        if(fast == null)
        {
            return head.next;
        }
        while(fast.next != null)
        {
            slow = slow.next;
            fast = fast.next;
        }
        slow.next = slow.next.next;
        return head;
    }
复制代码

 

posted @   贼心~不死  阅读(81)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示