复杂度O（n）倒转链表
生活随笔
收集整理的這篇文章主要介紹了
复杂度O（n）倒转链表
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
1 public class ListNode {
2 int val;
3 ListNode next;
4 ListNode(int x) { val = x; }
5 ListNode(){}
6
7 public static ListNode revese(ListNode input)
8 {
9 ListNode head = new ListNode();//頭插法的頭
10 ListNode cur = input; //指向當(dāng)前位置
11 ListNode headnext , next; //兩個龍?zhí)子糜谟浵耼ext
12 while (cur != null)
13 {
14 headnext = head.next; //龍?zhí)?登場
15 next = cur.next; //龍?zhí)?登場
16 head.next = cur; //cur插到頭后邊
17 cur.next = headnext; //連接龍?zhí)?
18 cur = next; //龍?zhí)?變成當(dāng)前位置
19 }
20 return head.next;
21 }
22 }
?
轉(zhuǎn)載于:https://www.cnblogs.com/guizhongyi/p/4799712.html
總結(jié)
以上是生活随笔為你收集整理的复杂度O（n）倒转链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： VMware 11安装Mac OS X
- 下一篇： jQuery的ajaxFileUploa