zoukankan      html  css  js  c++  java
  • [LeetCode] Palindrome Linked List

    The idea is not so obvious at first glance. Since you cannot move from a node back to its previous node in a singly linked list, we choose to reverse the right half of the list and then compare it with the left half. The code is as follows. It shoul be obvious after you run some examples.

     1 /**
     2  * Definition for singly-linked list.
     3  * struct ListNode {
     4  *     int val;
     5  *     ListNode *next;
     6  *     ListNode(int x) : val(x), next(NULL) {}
     7  * };
     8  */
     9 class Solution {
    10 public:
    11     bool isPalindrome(ListNode* head) {
    12         if (!head || !(head -> next)) return true;
    13         ListNode* slow = head;
    14         ListNode* fast = head;
    15         while (fast && fast -> next) {
    16             slow = slow -> next;
    17             fast = fast -> next -> next;
    18         }
    19         if (fast) {
    20             slow -> next = reverseList(slow -> next);
    21             slow = slow -> next;
    22         }
    23         else slow = reverseList(slow);
    24         while (slow) {
    25             if (head -> val != slow -> val)
    26                 return false;
    27             head = head -> next;
    28             slow = slow -> next;
    29         }
    30         return true;
    31     }
    32 private:
    33     ListNode* reverseList(ListNode* node) {
    34         ListNode* pre = NULL;
    35         while (node) {
    36             ListNode* next = node -> next;
    37             node -> next = pre;
    38             pre = node;
    39             node = next;
    40         }
    41         return pre;
    42     }
    43 };
  • 相关阅读:
    配置的三种方式
    处理多余的参数
    python3 flask 文件下载服务器
    .../..../.-/-../---/.--/.../---/-.-./-.-/...
    ubuntu 支持salsa20 and chacha20
    centos7下载安装 libsodium
    mqtt 连接测试
    模版传递参数后,前端显示$#39
    response 中 mimetype 的常用属性
    Flask_Restful 渲染模版
  • 原文地址:https://www.cnblogs.com/jcliBlogger/p/4635516.html
Copyright © 2011-2022 走看看