反转链表
###反转一个单链表
迭代法:
假设链表为1→2→3→∅,我们想要把它改成 ∅←1←2←3。
在遍历链表时,将当前节点的 \textit{next}next 指针改为指向前一个节点。由于节点没有引用其前一个节点,因此必须事先存储其前一个节点。在更改引用之前,还需要存储后一个节点。最后返回新的头引用。
class Solution {
public ListNode reverseList(ListNode head) {
ListNode prev= null;
ListNode cur =head;
while ((cur!=null)){
ListNode next =cur.next;
cur.next=prev;
prev =cur;
cur = next;
}
return prev ;
}
}