← 返回目录

题目大意

第 297 / 484 卷日期:

题目大意

判断一个链表是否是回文链表。要求时间复杂度 O(n),空间复杂度 O(1)。

解题思路

这道题只需要在第 143 题上面改改就可以了。思路是完全一致的。先找到中间结点,然后反转中间结点后面到结尾的所有结点。最后一一判断头结点开始的结点和中间结点往后开始的结点是否相等。如果一

直相等,就是回文链表,如果有不相等的,直接返回不是回文链表。

代码

package leetcode

/**

  • Definition for singly-linked list.
  • type ListNode struct {

*Val int *Next *ListNode

  • }

*/

// 此题和 143 题 Reorder List 思路基本一致 func isPalindrome234(head *ListNode) bool {

if head == nil || head.Next == nil { return true

} res := true

// 寻找中间结点 p1 := head

p2 := head for p2.Next != nil && p2.Next.Next != nil {

p1 = p1.Next p2 = p2.Next.Next

}

// 反转链表后半部分1->2->3->4->5->6 to 1->2->3->6->5->4 preMiddle := p1

preCurrent := p1.Next for preCurrent.Next != nil {

current := preCurrent.Next preCurrent.Next = current.Next

current.Next = preMiddle.Next preMiddle.Next = current

全站分卷索引 · 484 卷
  1. 1关于书的封面
  2. 2目标读者
  3. 3第二章 算法专题
  4. 4Array
  5. 5Backtracking
  6. 6Binary Indexed Tree
  7. 7Bit Manipulation
  8. 8Breadth First Search
  9. 9Depth First Search
  10. 10Dynamic Programming
  11. 11Hash Table
  12. 12Linked List
  13. 13Math
  14. 14Segment Tree
  15. 15Sliding Window
  16. 16Sort
  17. 17Stack
  18. 18String
  19. 19Tree
  20. 20Two Pointers
  21. 21Union Find
  22. 22第三章 一些模板
  23. 23并查集 UnionFind
  24. 24第四章 Leetcode 题解
  25. 251. Two Sum
  26. 26题目大意
  27. 27题目大意
  28. 283. Longest Substring Without Repeating Characters
  29. 29题目大意
  30. 304. Median of Two Sorted Arrays
  31. 31题目大意
  32. 32代码
  33. 337. Reverse Integer
  34. 34解题思路
  35. 35题目大意
  36. 3611. Container With Most Water
  37. 3713. Roman to Integer
  38. 38题目大意
  39. 39解题思路
  40. 4015. 3Sum
  41. 41代码
  42. 42题目
  43. 4317. Letter Combinations of a Phone Number
  44. 44题目大意
  45. 4518. 4Sum
  46. 46题目大意
  47. 4719. Remove Nth Node From End of List
  48. 4820. Valid Parentheses
  49. 49题目大意
  50. 50题目大意
  51. 51题目
  52. 5223. Merge k Sorted Lists
  53. 5324. Swap Nodes in Pairs
  54. 54解题思路
  55. 5525. Reverse Nodes in k-Group
  56. 5626. Remove Duplicates from Sorted Array
  57. 57题目大意
  58. 5827. Remove Element
  59. 59题目大意
  60. 6028. Implement strStr()
  61. 6129. Divide Two Integers
  62. 62题目大意
  63. 6330. Substring with Concatenation of All Words
  64. 6433. Search in Rotated Sorted Array
  65. 65代码
  66. 66题目
  67. 6735. Search Insert Position
  68. 68题目大意
  69. 69题目大意
  70. 7037. Sudoku Solver
  71. 71题目大意
  72. 72代码
  73. 7339. Combination Sum
  74. 74题目大意
  75. 7540. Combination Sum II
  76. 76解题思路
  77. 7741. First Missing Positive
  78. 7842. Trapping Rain Water
  79. 79代码
  80. 8046. Permutations
  81. 8147. Permutations II
  82. 82解题思路
  83. 8348. Rotate Image
  84. 84解题思路
  85. 8549. Group Anagrams
  86. 86题目大意
  87. 8750. Pow(x, n)
  88. 8851. N-Queens
  89. 89题目大意
  90. 9052. N-Queens II
  91. 91题目大意
  92. 9253. Maximum Subarray
  93. 9354. Spiral Matrix
  94. 94题目大意
  95. 9555. Jump Game
  96. 9656. Merge Intervals
  97. 9757. Insert Interval
  98. 98解题思路
  99. 9959. Spiral Matrix II
  100. 10060. Permutation Sequence
  101. 101题目大意
  102. 10261. Rotate List
  103. 103题目大意
  104. 10462. Unique Paths
  105. 105题目大意
  106. 10663. Unique Paths II
  107. 107解题思路
  108. 108题目大意
  109. 10966. Plus One
  110. 110题目大意
  111. 11167. Add Binary
  112. 11269. Sqrt(x)
  113. 113题目大意
  114. 114代码
  115. 11570. Climbing Stairs
  116. 116题目大意
  117. 117题目大意
  118. 11874. Search a 2D Matrix
  119. 119解题思路
  120. 120题目大意
  121. 12176. Minimum Window Substring
  122. 12277. Combinations
  123. 123题目大意
  124. 12478. Subsets
  125. 12579. Word Search
  126. 12680. Remove Duplicates from Sorted Array II
  127. 127题目大意
  128. 12881. Search in Rotated Sorted Array II
  129. 129解题思路
  130. 13082. Remove Duplicates from Sorted List II
  131. 13183. Remove Duplicates from Sorted List
  132. 13284. Largest Rectangle in Histogram
  133. 133题目大意
  134. 13486. Partition List
  135. 135代码
  136. 13688. Merge Sorted Array
  137. 137题目大意
  138. 13889. Gray Code
  139. 139代码
  140. 14090. Subsets II
  141. 141解题思路
  142. 14291. Decode Ways
  143. 143代码
  144. 144题目大意
  145. 14593. Restore IP Addresses
  146. 14694. Binary Tree Inorder Traversal
  147. 147题目大意
  148. 14895. Unique Binary Search Trees II
  149. 14996. Unique Binary Search Trees
  150. 150题目大意
  151. 15198. Validate Binary Search Tree
  152. 15299. Recover Binary Search Tree
  153. 153题目大意
  154. 154100. Same Tree
  155. 155题目大意
  156. 156101. Symmetric Tree
  157. 157102. Binary Tree Level Order Traversal
  158. 158解题思路
  159. 159103. Binary Tree Zigzag Level Order Traversal
  160. 160题目大意
  161. 161104. Maximum Depth of Binary Tree
  162. 162题目大意
  163. 163题目大意
  164. 164106. Construct Binary Tree from Inorder and Postorder Traversal
  165. 165解题思路
  166. 166题目大意
  167. 167108. Convert Sorted Array to Binary Search Tree
  168. 168109. Convert Sorted List to Binary Search Tree
  169. 169解题思路
  170. 170110. Balanced Binary Tree
  171. 171题目大意
  172. 172111. Minimum Depth of Binary Tree
  173. 173112. Path Sum
  174. 174代码
  175. 175题目大意
  176. 176114. Flatten Binary Tree to Linked List
  177. 177题目大意
  178. 178代码
  179. 179120. Triangle
  180. 180121. Best Time to Buy and Sell Stock
  181. 181题目大意
  182. 182122. Best Time to Buy and Sell Stock II
  183. 183题目大意
  184. 184题目
  185. 185125. Valid Palindrome
  186. 186题目大意
  187. 187126. Word Ladder II
  188. 188题目大意
  189. 189127. Word Ladder
  190. 190题目大意
  191. 191解题思路
  192. 192128. Longest Consecutive Sequence
  193. 193代码
  194. 194129. Sum Root to Leaf Numbers
  195. 195题目大意
  196. 196130. Surrounded Regions
  197. 197题目大意
  198. 198131. Palindrome Partitioning
  199. 199136. Single Number
  200. 200题目大意
  201. 201题目大意
  202. 202代码
  203. 203141. Linked List Cycle
  204. 204代码
  205. 205143. Reorder List
  206. 206代码
  207. 207144. Binary Tree Preorder Traversal
  208. 208题目
  209. 209145. Binary Tree Postorder Traversal
  210. 210147. Insertion Sort List
  211. 211题目大意
  212. 212148. Sort List
  213. 213150. Evaluate Reverse Polish Notation
  214. 214题目大意
  215. 215151. Reverse Words in a String
  216. 216题目大意
  217. 217题目
  218. 218153. Find Minimum in Rotated Sorted Array
  219. 219154. Find Minimum in Rotated Sorted Array II
  220. 220解题思路
  221. 221题目大意
  222. 222160. Intersection of Two Linked Lists
  223. 223题目大意
  224. 224162. Find Peak Element
  225. 225题目大意
  226. 226164. Maximum Gap
  227. 227题目大意
  228. 228167. Two Sum II - Input array is sorted
  229. 229题目大意
  230. 230168. Excel Sheet Column Title
  231. 231解题思路
  232. 232题目大意
  233. 233171. Excel Sheet Column Number
  234. 234172. Factorial Trailing Zeroes
  235. 235代码
  236. 236题目大意
  237. 237174. Dungeon Game
  238. 238题目大意
  239. 239代码
  240. 240179. Largest Number
  241. 241题目大意
  242. 242187. Repeated DNA Sequences
  243. 243题目大意
  244. 244190. Reverse Bits
  245. 245题目大意
  246. 246题目大意
  247. 247198. House Robber
  248. 248解题思路
  249. 249199. Binary Tree Right Side View
  250. 250代码
  251. 251200. Number of Islands
  252. 252201. Bitwise AND of Numbers Range
  253. 253题目大意
  254. 254202. Happy Number
  255. 255代码
  256. 256解题思路
  257. 257题目大意
  258. 258题目大意
  259. 259206. Reverse Linked List
  260. 260207. Course Schedule
  261. 261题目大意
  262. 262208. Implement Trie (Prefix Tree)
  263. 263209. Minimum Size Subarray Sum
  264. 264210. Course Schedule II
  265. 265题目大意
  266. 266211. Add and Search Word - Data structure design
  267. 267解题思路
  268. 268212. Word Search II
  269. 269题目大意
  270. 270题目大意
  271. 271215. Kth Largest Element in an Array
  272. 272代码
  273. 273题目大意
  274. 274217. Contains Duplicate
  275. 275题目大意
  276. 276题目大意
  277. 277代码
  278. 278219. Contains Duplicate II
  279. 279220. Contains Duplicate III
  280. 280解题思路
  281. 281222. Count Complete Tree Nodes
  282. 282题目大意
  283. 283223. Rectangle Area
  284. 284题目大意
  285. 285题目大意
  286. 286225. Implement Stack using Queues
  287. 287题目
  288. 288226. Invert Binary Tree
  289. 289题目大意
  290. 290229. Majority Element II
  291. 291230. Kth Smallest Element in a BST
  292. 292题目大意
  293. 293题目大意
  294. 294232. Implement Queue using Stacks
  295. 295题目大意
  296. 296234. Palindrome Linked List
  297. 297题目大意
  298. 298235. Lowest Common Ancestor of a Binary Search Tree
  299. 299题目大意
  300. 300代码
  301. 301题目大意
  302. 302237. Delete Node in a Linked List
  303. 303解题思路
  304. 304题目大意
  305. 305240. Search a 2D Matrix II
  306. 306题目大意
  307. 307242. Valid Anagram
  308. 308题目大意
  309. 309257. Binary Tree Paths
  310. 310258. Add Digits
  311. 311260. Single Number III
  312. 312代码
  313. 313题目大意
  314. 314题目大意
  315. 315题目大意
  316. 316275. H-Index II
  317. 317题目大意
  318. 318283. Move Zeroes
  319. 319287. Find the Duplicate Number
  320. 320解题思路
  321. 321290. Word Pattern
  322. 322题目大意
  323. 323300. Longest Increasing Subsequence
  324. 324解题思路
  325. 325303. Range Sum Query - Immutable
  326. 326解题思路
  327. 327306. Additive Number
  328. 328题目大意
  329. 329307. Range Sum Query - Mutable
  330. 330解题思路
  331. 331309. Best Time to Buy and Sell Stock with Cooldown
  332. 332题目大意
  333. 333代码
  334. 334315. Count of Smaller Numbers After Self
  335. 335318. Maximum Product of Word Lengths
  336. 336题目大意
  337. 337322. Coin Change
  338. 338题目大意
  339. 339题目大意
  340. 340代码
  341. 341326. Power of Three
  342. 342题目大意
  343. 343327. Count of Range Sum
  344. 344解题思路
  345. 345代码
  346. 346328. Odd Even Linked List
  347. 347题目大意
  348. 348329. Longest Increasing Path in a Matrix
  349. 349题目大意
  350. 350331. Verify Preorder Serialization of a Binary Tree
  351. 351题目大意
  352. 352337. House Robber III
  353. 353题目大意
  354. 354338. Counting Bits
  355. 355342. Power of Four
  356. 356343. Integer Break
  357. 357代码
  358. 358题目大意
  359. 359题目大意
  360. 360347. Top K Frequent Elements
  361. 361349. Intersection of Two Arrays
  362. 362350. Intersection of Two Arrays II
  363. 363代码
  364. 364解题思路
  365. 365357. Count Numbers with Unique Digits
  366. 366代码
  367. 367题目大意
  368. 368题目大意
  369. 369题目大意
  370. 370373. Find K Pairs with Smallest Sums
  371. 371解题思路
  372. 372378. Kth Smallest Element in a Sorted Matrix
  373. 373代码
  374. 374385. Mini Parser
  375. 375题目大意
  376. 376386. Lexicographical Numbers
  377. 377387. First Unique Character in a String
  378. 378389. Find the Difference
  379. 379392. Is Subsequence
  380. 380解题思路
  381. 381题目
  382. 382解题思路
  383. 383394. Decode String
  384. 384397. Integer Replacement
  385. 385题目大意
  386. 386代码
  387. 387题目大意
  388. 388代码
  389. 389401. Binary Watch
  390. 390题目大意
  391. 391解题思路
  392. 392402. Remove K Digits
  393. 393题目大意
  394. 394题目大意
  395. 395题目
  396. 396代码
  397. 397题目大意
  398. 398题目大意
  399. 399412. Fizz Buzz
  400. 400题目大意
  401. 401414. Third Maximum Number
  402. 402解题思路
  403. 403题目大意
  404. 404421. Maximum XOR of Two Numbers in an Array
  405. 405代码
  406. 406424. Longest Repeating Character Replacement
  407. 407题目大意
  408. 408433. Minimum Genetic Mutation
  409. 409题目大意
  410. 410435. Non-overlapping Intervals
  411. 411题目大意
  412. 412436. Find Right Interval
  413. 413题目大意
  414. 414437. Path Sum III
  415. 415代码
  416. 416题目大意
  417. 417代码
  418. 418441. Arranging Coins
  419. 419代码
  420. 420解题思路
  421. 421447. Number of Boomerangs
  422. 422题目大意
  423. 423448. Find All Numbers Disappeared in an Array
  424. 424451. Sort Characters By Frequency
  425. 425题目大意
  426. 426453. Minimum Moves to Equal Array Elements
  427. 427题目大意
  428. 428题目大意
  429. 429455. Assign Cookies
  430. 430题目大意
  431. 431题目大意
  432. 432457. Circular Array Loop
  433. 433题目大意
  434. 434461. Hamming Distance
  435. 435题目大意
  436. 436题目大意
  437. 437470. Implement Rand10() Using Rand7()
  438. 438题目大意
  439. 439代码
  440. 440题目大意
  441. 441475. Heaters
  442. 442题目大意
  443. 443476. Number Complement
  444. 444477. Total Hamming Distance
  445. 445解题思路
  446. 446题目大意
  447. 447代码
  448. 448483. Smallest Good Base
  449. 449题目大意
  450. 450代码
  451. 451485. Max Consecutive Ones
  452. 452代码
  453. 453解题思路
  454. 454493. Reverse Pairs
  455. 455代码
  456. 456494. Target Sum
  457. 457代码
  458. 458496. Next Greater Element I
  459. 459题目大意
  460. 460497. Random Point in Non-overlapping Rectangles
  461. 461解题思路
  462. 462498. Diagonal Traverse
  463. 463题目大意
  464. 464解题思路
  465. 465500. Keyboard Row
  466. 466题目大意
  467. 467题目
  468. 468507. Perfect Number
  469. 469题目大意
  470. 470508. Most Frequent Subtree Sum
  471. 471509. Fibonacci Number
  472. 472题目大意
  473. 473513. Find Bottom Left Tree Value
  474. 474解题思路
  475. 475515. Find Largest Value in Each Tree Row
  476. 476524. Longest Word in Dictionary through Deleting
  477. 477代码
  478. 478题目大意
  479. 479528. Random Pick with Weight
  480. 480题目大意
  481. 481代码
  482. 482529. Minesweeper
  483. 483题目大意
  484. 484解题思路