给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
示例 1:

输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
头插法:还是感觉自己的思路能想得通
class Solution {
public ListNode reverseList(ListNode head) {
ListNode res = new ListNode();
while (head != null) {
ListNode p = head.next;
head.next = res.next;
res.next = head;
head = p;
}
return res.next;
}
}
浙公网安备 33010602011771号