题解 | #反转链表#
反转链表
https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
利用头插法，可以实现链表的反转
当链表不为空，并且链表不是只有head一个节点时
1、定义cur
2、将head置为空
public ListNode ReverseList (ListNode head) {
// write code here
//链表为空时
if (head == null) {
return null;
}
//链表只有一个节点时
if (head.next == null) {
return head;
}
//核心思想头插法
ListNode cur = head.next;
head.next = null;
while (cur != null) {
ListNode curNext = cur.next;
cur.next = head;
head = cur;
cur = curNext;
}
return head;
}
哔哩哔哩公司福利 302人发布
，
查看21道真题和解析