剖解反转链表
思路:
1.若链表为空或者只存在一个节点,就无需反转,直接返回head
2.若存在多个节点
首先将head.next给到cur,并将head.next置为null
剩余的节点就利用头插法,反转链表
class Solution {public ListNode reverseList(ListNode head) {if(head==null|| head.next == null){return head;}ListNode cur=head.next;head.next=null;while(cur!=null){ListNode curN=cur.next;cur.next=head;head=cur; cur=curN;}return head;} }