剑指Offer-题16 反转链表（Java）

标签：

问题描述：定义一个函数，输入一个链表的头结点，反转该链表并输出翻转后链表的头结点；

问题分析：为避免反转时，当前节点的next指针指向前驱lastNode，而无法继续索引其后继nextNode，故在遍历过程中，注意要同时记录其前驱与后继；

同时注意鲁棒性：如输入链表头指针为null或者只有一个节点的情况；

代码：

/*public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
	public ListNode ReverseList(ListNode head) {
		//为避免发生断裂，要注意记录一个Node的前驱及后继
		ListNode lastNode = null;
		ListNode nextNode = null;
		ListNode revHead  = null;//翻转后的头节点
         
		while(head != null)
		{
			nextNode = head.next;
			head.next = lastNode;
			
			//确定翻转后的首节点
			if(nextNode == null)
				revHead = head;
			
			lastNode = head;
			head = nextNode;
		}
		return revHead;    
	}
}

剑指Offer-题16 反转链表（Java）

标签：

原文地址：http://blog.csdn.net/woliuyunyicai/article/details/45027883