题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
首先定义三个变量,用来保存当前节点cur,下一个节点next和前一个节点pre。循环结束的条件就是,当前节点不为空。
然后开始改变链表指针的方向。
next=cur.next;
cur.next=pre;
pre=cur;
cur=next;
最后返回return pre
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
首先定义三个变量,用来保存当前节点cur,下一个节点next和前一个节点pre。循环结束的条件就是,当前节点不为空。
然后开始改变链表指针的方向。
next=cur.next;
cur.next=pre;
pre=cur;
cur=next;
最后返回return pre
相关推荐