Lintcode99 Reorder List solution 题解

【题目描述】

Given a singly linked list L: L0→ L1→ … → Ln-1→ Ln

reorder it to: L0→ Ln→ L1→ Ln-1→ L2→ Ln-2→ …

给定一个单链表L:L0→L1→…→Ln-1→Ln,

重新排列后为：L0→Ln→L1→Ln-1→L2→Ln-2→…

必须在不改变节点值的情况下进行原地操作。

【题目链接】

www.lintcode.com/en/problem/reorder-list/

【题目解析】

题目要按照L0→Ln→L1→Ln-1→L2→Ln-2→…来排列，看例子1->2->3->4会变成1->4->2->3，拆开来看，是{1，2}和{4，3}的组合，而{4，3}是{3，4}的逆序。这样问题的解法就出来了。

首先可以将链表分为两部分，然后，将第二部分链表逆序，最后将链表重新组合。

【参考答案】

www.jiuzhang.com/solutions/reorder-list/

转载于:https://blog.51cto.com/13107314/1979170

Lintcode99 Reorder List solution 题解相关推荐

Lintcode18 Subsets II solution 题解
[题目描述] Given a list of numbers that may has duplicate numbers, return all possible subsets Notice:Ea ...
Lintcode42 Maximum Subarray II solution 题解
[题目描述] Given an array of integers, find two non-overlapping subarrays which have the largest sum.The ...
Lintcode108 Palindrome Partitioning || solution 题解
[题目描述] Given a strings, cutsinto some substrings such that every substring is a palindrome. Return t ...
Lintcode363 Trapping Rain Water solution 题解
[题目描述] Given n non-negative integers representing an elevation map where the width of each bar is 1, ...
Lintcode132 Word Search || solution 题解
[题目描述] Given a matrix of lower alphabetsand a dictionary.Find all words in the dictionary that can b ...
Lintcode107 Word Break solution 题解
[题目描述] Given a string s and a dictionary of words dict, determine if s can be break into a space-sep ...
Lintcode189 First Missing Positive solution 题解
[题目描述] Given an unsorted integer array, find the first missing positive integer. 给出一个无序的整数数组,找出其中没有出 ...
Lintcode9 Fizz Buzz solution 题解
[题目描述] Given number n. Print number from 1 to n. But: when number is divided by 3, print "fizz& ...
Lintcode165 Merge Two Sorted Lists solution 题解
[题目描述] Merge two sorted (ascending) linked lists and return it as a new sorted list. The new sorted ...