轉(zhuǎn)眼已經(jīng)2016年3月1日了，前一陣子忙了很多事，包括下決心換了工作，也算是正式進(jìn)了互聯(lián)網(wǎng)行業(yè)?，F(xiàn)在后頭想想，人必須趁著有時(shí)間有精力時(shí)多折騰，畢竟人生短短幾十年，如果不折騰以后肯定會(huì)后悔。

?

今天開始恢復(fù)更新博客了，計(jì)劃今年要做的事：

1. 復(fù)習(xí)微積分

2. 復(fù)習(xí)概率論和統(tǒng)計(jì)學(xué)

3. 刷一遍leetcode

?

作為熱身，先來一道最近微博上挺火的一道筆試題吧，據(jù)說沒幾個(gè)能無bug的寫出來，我自己看了一下，覺得很簡(jiǎn)單，但寫了一下還是不小心給繞進(jìn)去了，看來算法題就得沒事多練，既能預(yù)防老年癡呆，還能順手提高智商。。。

?

逆序單項(xiàng)鏈表 要求空間復(fù)雜度o(1) 時(shí)間復(fù)雜度o(n)

1 package com.autonavi.algo; 2 3 public class ReverseLinkedList { 4 5 public static void main(String[] args){ 6 Node node0 = new Node(null,0); 7 Node node1 = new Node(null,1); 8 Node node2 = new Node(null,2); 9 10 node0.next = node1; 11 node1.next = node2; 12 13 Node node = node0; 14 while(null != node){ 15 System.out.println(node.value); 16 node = node.next; 17 } 18 19 Node newHead = reverse(node0); 20 21 node = newHead; 22 while(null != node){ 23 System.out.println(node.value); 24 node = node.next; 25 } 26 } 27 28 public static Node reverse(Node head){ 29 Node p; 30 Node tmp = head.next; 31 head.next = null; 32 while(tmp != null){ 33 p = tmp; 34 tmp = tmp.next; 35 p.next = head; 36 head = p; 37 } 38 return head; 39 } 40 } 41 42 class Node{ 43 Node next; 44 int value; 45 Node(Node next, int value){ 46 this.next = next; 47 this.value = value; 48 } 49 @Override 50 public String toString() { 51 return "Node [next=" + next + ", value=" + value + "]"; 52 } 53 54 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/aalex/p/5231492.html

總結(jié)

以上是生活随笔為你收集整理的恢复博客更新 --- 逆序单项链表 要求空间复杂度o(1) 时间复杂度o(n)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。