LeetCode題解 234 回文鍊錶

2021-09-28 11:23:36 字數 928 閱讀 3762

請判斷乙個鍊錶是否為回文鍊錶。

示例 1:

輸入: 1->2

輸出: false

示例 2:

輸入: 1->2->2->1

輸出: true

高階:你能否用 o(n) 時間複雜度和 o(1) 空間複雜度解決此題?

/**

* definition for singly-linked list.

* public class listnode

* }*/class solution

list = head;

listnode dummy = new listnode(-1);//虛頭,找到的中間節點可以用於奇數個節點和偶數個節點

dummy.next = head;

listnode pre = dummy;

listnode cur = dummy;

while(cur != null && cur.next != null && cur.next.next != null)

cur = pre.next;

listnode copy = pre;//copy乙份用於奇數測試

p = pre;

q = pre.next;

ispal(head);//test偶數

if(!ret)

q = p.next.next;//對稱找到p、q

listnode tmp = dummy.next;

ret = true;//重置ret

ispal(tmp);

}return ret;

}void ispal(listnode head)

if(head.val != q.val)else

q = q.next;//p回溯q迭代}}

}

LeetCode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。definition for singly linked list.struct listnode bool ispalindrome struct listnode head 示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 要...

leetcode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2輸出 false 示例 2 輸入 1 2 2 1輸出 true 解法1 使用棧 使用快慢指標找中點,原理是每次快指標走兩步,慢指標走一步,等快指標走完時,慢指標的位置就是中點。我們還需要用棧,每次慢指標走一步,都把值存入棧中,等到達中點時,鍊錶的前...

LeetCode 234 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。解題思路 根據 o n 時間複雜度和 o 1 空間複雜度的要求,則不能使用堆疊。首先找到中間節點,然後反轉中間節點之後的節點,最後比較頭結點和中間節點之後元素的大小。bool solution ispalindrome listnode head 1.找到鍊錶的中間位置...