剑指offer:反转链表(java)
来源:互联网 发布:linux vi esc 没反应 编辑:程序博客网 时间:2024/06/11 11:11
题目:定义一个函数,输入一个链表的头结点,反转该链表并输出反转后链表的头结点。
为了正确的反转一个链表,需要调整链表中指针的方向。为了将调整指针这个复杂的过程分析清楚,我们可以借助图形来直观的分析。在图中所示的链表中,h,i,j是3个相邻的结点。假设经过若干的操作,我们已经把结点h之前的指针调整完毕,这些结点的m_pNext都指向前面的一个结点。接下来我们把i的m_pNext指向h,此时的链表结构如图b所示。
不难注意到,由于结点i的m_pNext指向了它的前一个结点,导致我们无法在链表中遍历到结点j。为了避免链表在结点i处断开,我们需要在调整结点i的m_pNext之前,把结点j保存下来。
也就是说我们在调整结点i的m_pNext指针时,除了需要知道结点i本身之外,还需要i的前一个结点h,因为我们需要把结点i的m_pNext指向结点h,同时,我们还实现需要保存i个结点j,以防止链表断开。因此相应地我们需要三个指针,分别指向当前遍历到的结点,它的前一个结点和后一个结点。
public ListNode ReverseList(ListNode head){ if(head == null) return null; ListNode preListNode = null; ListNode nowListNode = head; while(nowListNode != null){ ListNode nextListNode = nowListNode.next; //保存下一个结点 if(nextListNode==null) preListNode=nowListNode; nowListNode.next = preListNode; //当前结点指向前一个结点 preListNode = nowListNode; //前任结点 到现任节点 nowListNode = nextListNode; //现任节点到下一结点 } return preListNode; }
(2) 功能测试
=〉输入的链表头指针是NULL
=〉输入的链表只有一个结点
=〉输入的链表有多个结点
0 0
- 剑指offer:反转链表(java)
- java实现反转链表--《剑指offer》
- 剑指offer:反转链表
- 剑指offer--反转链表
- 剑指offer--反转链表
- 剑指Offer-反转链表
- 《剑指offer》反转链表
- 剑指 offer:反转链表
- 剑指offer-反转链表
- 剑指offer 反转链表
- 剑指offer-反转链表
- 剑指offer:反转链表
- [剑指offer]反转链表
- 《剑指offer》-反转链表
- 剑指Offer:反转链表
- 剑指offer----反转链表
- 剑指offer|反转链表
- 《剑指offer》反转链表
- 2016弱校联萌 十一专场 10.2
- OD快捷键
- poj 3177 poj 3352 (边双连通分量裸题+缩点)
- 数组越界问题
- 各种排序思想(个人理解)
- 剑指offer:反转链表(java)
- 使用jquery+ajax实现文件上传
- 快排求逆序数&快排与归并时间复杂度比较
- 同源策略与跨域解决方案
- MVC medoo数据类库
- Dialog对话框以及自定义Dialog
- 【Design Pattern】-----Facade
- codeforces 721C (拓排 + DP)
- java io系列05之 ObjectInputStream 和 ObjectOutputStream