Lintcode223 Palindrome Linked List solution 题解

【题目描述】

Implement a function to check if a linked list is a palindrome.

设计一种方式检查一个链表是否为回文链表。

【题目链接】

www.lintcode.com/en/problem/palindrome-linked-list/

【题目解析】

假设一个链表是回文,那么把链表分割为1…n/2,n/2+1…n两个部分,这两个部分肯定是相同的(把第二部分顺序逆转过来或者逆转第一部分)。所以如果我们能把任何一个部分的链表顺序逆转过来,就可以解决这个问题。

那么要怎么逆转过来呢?首先可以用快慢指针得到中间结点(一个指针一次向前移动一个结点,一个移动两个结点),而且在指针移动的同时逆转顺序。

【参考答案】

www.jiuzhang.com/solutions/palindrome-linked-list/

上一篇:H5 id选择器和class选择器


下一篇:C# - 引用类型