【LeetCode】链表
【回文链表】反转后半段,依次比较
解题思路
快慢指针二分链表
通过fast是否为空,判断链表节点数量是奇数还是偶数,并找到中心点
让slow指向后半段的初始节点,反转后半段链表,fast指向头结点
依次循环比较
class Solution {
public boolean isPalindrome(ListNode head) {
ListNode fast, slow;
slow = fast = head;
//通过快慢指针二分链表,并且找到中点
whil
原创
2020-12-02 19:10:52 ·
168 阅读 ·
0 评论