• 欢迎光临~

链表-https://leetcode.cn/problems/palindrome-linked-list/submissions/

开发技术 开发技术 2022-10-27 次浏览

用递归,第一个判断一直走到最后一个节点开始返回。

第二个判断看前后值是否相等。

1.相等前指针就往后走一个,返回true值,同时后指针由于递归也往前走一个

2.不相等就返回false,此后一直在第一个判断中返回false,前指针不再移动了。

喜欢 (0)