题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
先定义cur = head;定义一个前驱结点prev = null;写一个while循环,只要cur不等于空,先记录一下next = cur.next,就让cur.next = prev;然后让prev往后移,prev = cur;cur也往后移,cur = next;最后返回prev。
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
先定义cur = head;定义一个前驱结点prev = null;写一个while循环,只要cur不等于空,先记录一下next = cur.next,就让cur.next = prev;然后让prev往后移,prev = cur;cur也往后移,cur = next;最后返回prev。
相关推荐