golang力扣leetcode 234.回文链表

简介: golang力扣leetcode 234.回文链表

题解

思路:取中点分成两个链表,翻转第二个,开始比较,注意其中一个为nil就可以停止了,因为有可能节点为奇数的情况

代码

package main
type ListNode struct {
  Val  int
  Next *ListNode
}
func findMiddle(head *ListNode) *ListNode {
  slow := head
  fast := head.Next
  for fast != nil && fast.Next != nil {
    slow = slow.Next
    fast = fast.Next.Next
  }
  return slow
}
func reverseList(head *ListNode) *ListNode {
  curr := head
  var p *ListNode
  for curr != nil {
    next := curr.Next
    curr.Next = p
    p = curr
    curr = next
  }
  return p
}
func isPalindrome(head *ListNode) bool {
  if head == nil {
    return true
  }
  mid := findMiddle(head)
  tail := reverseList(mid.Next)
  for head != nil && tail != nil {
    if head.Val != tail.Val {
      return false
    }
    head = head.Next
    tail = tail.Next
  }
  return true
}
func main() {
}
目录
相关文章
|
20天前
|
Java
力扣经典150题第五十八题:合并两个有序链表
力扣经典150题第五十八题:合并两个有序链表
16 2
|
20天前
|
Java
力扣经典150题第六十题:反转链表 II
力扣经典150题第六十题:反转链表 II
11 1
|
20天前
|
存储 Java
力扣经典150题第五十九题: 随机链表的复制
力扣经典150题第五十九题: 随机链表的复制
13 1
|
1月前
|
算法 Java
[Java·算法·中等] LeetCode21. 合并两个有序链表
[Java·算法·中等] LeetCode21. 合并两个有序链表
19 2
|
1月前
|
Java Python
二刷力扣--链表
二刷力扣--链表
|
1月前
|
存储 算法 数据可视化
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
深入解析力扣160题:相交链表的解决方法(哈希表法与双指针法详细图解)
|
19天前
2670.找出不同元素数目差数组-力扣(LeetCode)
2670.找出不同元素数目差数组-力扣(LeetCode)
8 0
|
19天前
|
索引
821.字符的最短距离-力扣(LeetCode)
821.字符的最短距离-力扣(LeetCode)
9 0
|
20天前
|
Java 索引
力扣经典150题第五十六题:环形链表
力扣经典150题第五十六题:环形链表
11 0
|
1月前
|
算法
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表
【经典LeetCode算法题目专栏分类】【第7期】快慢指针与链表