关键字：Go语言实现，快慢指针。判断一个链表是否为回文链表，具体实现如下：如果链表为空，不是回文链表；定义快慢指针，并初始化为链表头结点，快指针一次走两步，慢指针一次走一步，直到快指针走到链表结尾；反转 slow 指针之前的链表，并将 slow 指针之前的节点挂到 pre 上；判断反转后的前半部分链表和后半部分链表是否相同；如果链表结点数为奇数，则后半部分链表的头结点需要往后移一位；如果两个链表长度不同，不是回文链表。 // 判断一个链表是否为回文链表 func isPail(head *ListNode) bool { if head == nil { return ...
