链表
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原创 2020-10-22 20:18:02 · 834 阅读 · 0 评论 -
两两交换链表中的节点
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;原创 2020-10-22 20:13:24 · 71 阅读 · 0 评论 -
反转链表
给定一个链表进行反转 1->2->3->4->null null->4->3->2->1 双指针法 public ListNode reverseList2(ListNode head){ ListNode pre=null; ListNode cur=head; ListNode temp; while (cur!=null){ temp=cur.next原创 2020-10-22 13:20:49 · 158 阅读 · 0 评论