反转链表是什么?给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/23747.html
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
完整代码如下:文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/23747.html
class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev = null;
ListNode next = head;
ListNode curr = head ;
while(curr!=null){
next = curr.next ;
curr. next = prev;
prev = curr ;
curr = next ;
}
return prev;
}
}
文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/23747.html