思路也很简单，先把root的左子树（如有）变成单链表 leftlinkedlist，把root的右子树（如有）变成单链表 rightlinkedlist，再把root的右节点变成leftlikedlist，再把rightlinkedlist接到leftlinkedlist后面，代码如下。

给大家推荐一道leetcode上的面试题，这道题的具体讲解在《剑指offer》的P149页有思路讲解，如果你手头有这本书，建议翻阅。

删除单链表中的倒数第n个节点，链表中删除节点很简单，但这道题你得先知道要删除哪个节点。在我的解法中，我先采用计数的方式来确定删除第几个节点。另外我在头节点之前额外加了一个节点，这样是为了把删除头节点的特殊情况转换为一般情况，代码如下。

【C++】STL容器——探究List与Vector在使用sort函数排序的区别（14）

「LeetCode合集」链表（List）及经典问题

SGI-STL源码剖析之list::sort()

LeetCode 141. 环形链表 Linked List Cycle

Given an array with n objects colored red, white or blue, sort them in-place so that objects of the same color are adjacent, with the colors in the order red, white and blue. Here, we will use the integers 0, 1, and 2 to represent the color red, white, and blue respectively.

java线程之List集合并发安全问题及解决方案

本文介绍了如何将列表拆分为给定大小的子列表。尽管标准Java集合API未直接支持此功能，但Guava和Apache Commons Collections提供了相关API。