題目：Given a singly linked list L: L 0→L 1→…→L n-1→L n,
reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…
You must do this in-place without altering the nodes’ values.
For example,
Given{1,2,3,4}, reorder it to{1,4,2,3}.

解析：該題來自leetcode，做法不太推薦。思想是把節點的都獲取到，然后按照題目想要的順序去記錄下，然后創建單鏈表返回即可。

/*** Definition for singly-linked list.* class ListNode {* int val;* ListNode next;* ListNode(int x) {* val = x;* next = null;* }* }*/ import java.util.ArrayList; import java.util.List; public class Solution {public void reorderList(ListNode head) {if(head==null){return;}List<Integer> result = new ArrayList<>();//記錄變換后的值List<Integer> list = new ArrayList<>();//記錄原始遍歷的值ListNode p = head;while (p!=null){list.add(p.val);p=p.next;}if(list.size()==1){return;}int start =0;int end =list.size()-1;while (start<=end){//獲取題目想要的值的樣子if(start==end){result.add(list.get(start));break;}result.add(list.get(start));result.add(list.get(end));start++;end--;}ListNode head2 = new ListNode(result.get(0));for(int i=result.size()-1;i>=1;i--){//頭插法創建單鏈表ListNode node = new ListNode(result.get(i));node.next=head2.next;head2.next=node;}if(head!=null){//leetcode的提交和其他的不一樣，如果不是這樣賦值，直接傳遞引用head=head2;就不行了，head不會指向head2指向的對象，也是醉了。應該和他的系統的判定方式有關head.val= result.get(0);head.next=head2.next;}} }

總結

以上是生活随笔為你收集整理的recorder-list的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。