题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
思路：创建一新节点【链表】
原链表：1->2->3->4
cur=head=1
新链表
end=null 【可以看成新链表的头节点】
开始遍历ListNode:原链表：1->2->3->4
cur=head=1 next=cur.next=2
为新链表end找一个头结点
cur.next=end 此时 1->null
end=cur :此时 end=1 链表 1->null
cur=next=2
2.next=3
cur.next==>2.next=end
==>2->1->null
此时 end=2链表 2->1->null
以此类推得
4->3->2->1
查看21道真题和解析