摘要： 编写一个函数，检查输入的链表是否是回文的。 我的思路： 1.如果能知道长度的话，就可以把前半段链表倒置，然后与后半段依次判断。 2.直接把整个链表倒置，再依次比对，但时间复杂度满足不了O(n)。 /** * Definition for singly-linked list. * struct Li 阅读全文