sinat_32016615的博客

原创 LeetCode单向链表回文判定心得

1.分析题目  原题目：Given a singly linked list, determine if it is a palindrome.  题意非常明确，即判断一个单项链表是否为回文。比如像“1 2 3 2 1”、 “1 2 2 1”为回文；而“1 2 3 4”、 “1 2 2 3”均不是回文。2.寻找题目切入点  2-1:考虑特殊案例  在理解题意后，我们普遍