1,先找到中间节点, 2.从中间节点以后开始逆置 3.然后从中间节点向后迭代 4.如果是回文,返回true,否则返回false 5.欢迎大家访问我的博客,我也会分享我自己的学习之路 https://blog.csdn.net/m0_63111921/article/details/122463378?spm=1001.2014.3001.5501 /* struct ListNode {     int val;     struct&nbsp...

1.首先审题,可知,需要返回除了小于x的值,其余需要按照顺序返回 2.我们创建两个哨兵位,建立两个新链表,一个存储小于x的值,一个用来存储大于x的值 3.将两个链表连接起来,返回新链表的头节点,(这里需要注意成环问题) 欢迎大家去我的博客留言,我也会分享我做题的心得 https://blog.csdn.net/m0_63111921/article/details/122463378spm=1001.2014.3001.5501 struct ListNode { int val; struct ListNode *next; ListNode(int x) : val...

1,先找到中间节点 2.逆置中间节点以后的链表 3.让第一个节点与此时中间节点依次比较 关于单链表问题,欢迎进入我的博客,我会分享学习过程中的感悟 https://blog.csdn.net/m0_63111921/article/details/122463378?spm=1001.2014.3001.5501 /* struct ListNode { int val; struct ListNode next; ListNode(int x) : val(x), next(NULL) {} };/ class PalindromeList { public: bool chkPalind...

1.使用快慢指针进行判断,让慢指针与快指针之间隔k个数,当快指针走到最后一个链表位置时,慢指针就走到倒数第k个节点,返回慢地址的节点指针,从慢指针往后打印. 链表问题可以关注我博客,期待与您共同进步 https://blog.csdn.net/m0_63111921/article/details/122463378?spm=1001.2014.3001.5501 /** struct ListNode { int val; struct ListNode *next; }; C语言声明定义全局变量请加上static，防止重复定义 */ /** * @param pListHead ...

加油啊