zoukankan      html  css  js  c++  java
  • 234. Palindrome Linked List

    Given a singly linked list, determine if it is a palindrome.

    Follow up:
    Could you do it in O(n) time and O(1) space?

    判断单链表是否是回文的

    C++(25ms):

     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     ListNode* temp ;
    12     bool isPalindrome(ListNode* head) {
    13         temp = head ;
    14         return check(head) ;
    15     }
    16     
    17     bool check(ListNode* p){
    18         if (p == NULL)
    19             return true ;
    20         bool flag = check(p->next) ;
    21         flag = (p->val == temp->val) && flag ;
    22         temp = temp->next ;
    23         return flag ;
    24     }
    25 };
  • 相关阅读:
    学习第23天
    学习第22天
    学习第21天
    Servlet交互与JSP
    Cookie与Session
    servlet入门
    网络编程
    DOM4j
    xml文档对象模型doc
    反射
  • 原文地址:https://www.cnblogs.com/mengchunchen/p/8609957.html
Copyright © 2011-2022 走看看