链表算法总结

标签：

基础算法包括：

1. 逆转链表ListNode reverseList(ListNode head)

2. 寻找链表中间结点ListNode Findmid(ListNode head)

3. 切分列表，保留原有相对顺序使小于x的结点在大于等于x的结点左侧ListNode partition(ListNode head, int x)

由基础算法构成的复杂算法有：

1. 判断链表是否为回文：ListNode reverseList(ListNode head), ListNode Findmid(ListNode head)

具体步骤：找到中间结点，逆转中间结点后的链表，将逆转链表的结点与原链表的依次比对。

链表算法总结

标签：

原文地址：http://www.cnblogs.com/shinning/p/4953697.html