0
点赞
收藏
分享

微信扫一扫

指定替换图片中颜色

罗蓁蓁 2024-11-28 阅读 21

快慢指针,注意下循环的终止条件

	public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummyHead = new ListNode();
        dummyHead.next = head;
        ListNode cur = dummyHead;
        ListNode slow = dummyHead;
        ListNode fast = dummyHead;
        while(n-- > 0){
            fast = fast.next;
        }
        while(fast.next != null){
            fast = fast.next;
            slow = slow.next;
        }
        slow.next = slow.next.next;
        return dummyHead.next;   
    }
举报

相关推荐

0 条评论