174 - 删除链表中倒数第n个节点

最新推荐文章于 2020-08-17 21:36:55 发布

原创最新推荐文章于 2020-08-17 21:36:55 发布 · 380 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

218 篇文章

订阅专栏

本文介绍了一种算法实现，用于删除单链表中倒数第N个节点的方法。通过一次遍历实现，并讨论了边界条件的处理。

4.12

还是要注意边界值的处理啊

总不是能一次考虑好

/**
 * Definition for ListNode.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int val) {
 *         this.val = val;
 *         this.next = null;
 *     }
 * }
 */ 
public class Solution {
    /**
     * @param head: The first node of linked list.
     * @param n: An integer.
     * @return: The head of linked list.
     */
    ListNode removeNthFromEnd(ListNode head, int n) {
        if(head == null){
            return head;}
        ListNode tmp = head;
        ListNode flag = head;
        for(int i = 0;i < n;i++){
            if(tmp.next != null){
                tmp = tmp.next;
            }
            else{
                break;//return head;
            }
        }
        while(tmp.next !=null){
            tmp = tmp.next;
            flag = flag.next;
        }
        if(flag == head){
            return head.next;
        }
        flag.next = flag.next.next;
        return head;// write your code here
    }
}