标签：节点 int ima node java png blog 移动 pre
题目：
思路：如果链表为空或者n小于1，直接返回即可，否则，让链表从头走到尾，每移动一步，让n减1。
1.链表1->2->3,n=4，不存在倒数第四个节点，返回整个链表
扫过的节点依次：1-2-3
n值得变化：3-2-1
2.链表1->2->3,n=3
扫过的节点依次：1-2-3
n值得变化：2-1-0
3.链表1->2->3,n=2
扫过的节点依次：1-2-3
n值得变化：1-0--1
当走到链表结尾时：1.n>0,说明链表根本没有第n个节点，直接返回原链表；
2.n=0,说明链表倒数第n个节点就是头结点，返回head.next；
3.n<0，重新从头结点开始走，没移动一步让n加1，当n=0时，移动停止，当前移动到的节点就是要删除节点的前一个节点。因为如果链表长度是L，则倒数第n个节点的前一个结点就是L-n。第一次扫到链表末尾时，n的值变成n-L,当n不断加1直到为0时，第二次扫到的位置正好是第L-n个节点处。
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode removeNthFromEnd(ListNode head, int n) {
if(head==null||n<1){
return head;
}
ListNode cur=head;
while(cur!=null){
n--;
cur=cur.next;
}
if(n==0){
return head.next;
}
if(n<0){
cur=head;
while(++n!=0){//当n=0时移动停止，移动到的节点就是要删除节点的前一个节点
cur=cur.next;
}
cur.next=cur.next.next;
}
return head;
}
}
【LeetCode】19. Remove Nth Node From End of List
标签：节点 int ima node java png blog 移动 pre
原文地址：http://www.cnblogs.com/zhstudy/p/6040857.html
