题目描述
方法一:简单思路
- 因为链表是不支持下标访问的,所以我们无法随机访问链表中任意位置的元素,利用线性表存储该链表,然后利用线性表可以下标访问的特点
- 直接按照顺序访问指定元素,重新构造链表即可
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public void reorderList(ListNode head) {
// 空链表,直接结束即可
if (head == null){
return;
}
// 创建一个线性来存储链表中的元素
List<ListNode> list = new ArrayList<ListNode>();
// 把原来链表中的元素全部存到线性表当中
ListNode node = head;
while (node != null){
list.add(node);
node = node.next;
}
int i = 0;
int j = list.size() - 1;
while (i < j){
list.get(i).next = list.get(j)
i++;
if (i == j){
break;
}
list.get(j).next = list.get(i);
j--;
}
// 最后到了最后一个节点不要忘记指向null
list.get(i).next = null;
}
}
方法二:复杂思路–待学