BetterCbx的博客

1->2->3->4->5 ==> 1->5->2->4->3使用线性表将节点依次放入集合中，通过索引交换 /** * 将链表的节点放入顺序表中，这样方便获取最后一个节点 * 1->2->3->4 * 1->4->2->3 */ public void recordList(ListNode head){ if (head==null) return

1->2->3->4->5 ==》 2->1->4->3->5非递归求解public ListNode swapPairs(ListNode head) { if (head==null||head.next==null) return head; ListNode pre=new ListNode(0); pre.next=head; ListNode temp=pre;

给定一个链表进行反转1->2->3->4->nullnull->4->3->2->1双指针法 public ListNode reverseList2(ListNode head){ ListNode pre=null; ListNode cur=head; ListNode temp; while (cur!=null){ temp=cur.next