给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。
没啥好说的,就是记录上一个结点,然后一个个迭代,把当前结点指向改为指向上一个结点
class Solution {
public ListNode reverseList(ListNode head) {
if (head==null){
return null;
}
ListNode pre=null;
ListNode curr=head;
while (curr!=null){
ListNode next=curr.next;
curr.next=pre;
pre=curr;
curr=next;
}
return pre;
}
}