1回答

Lavender_Goldstein

2021-09-03

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def isPalindrome(self, head: ListNode) -> bool:
            values = []        
            next_node = head        
            while next_node:            
                values.append(next_node.val)            
                next_node = next_node.next        
            begin = 0        
            end = len(values) - 1        
            while begin < end:            
                if values[begin] == values[end]:                
                    begin += 1                
                    end -= 1            
                else:                
                    return False        
            return True

我把链表数据提出来后再判断是否回文，既然合并K个升序链表那道题可以提取链表值用堆排序再新建链表，不过开销大些。

0

0