> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0234_palindrome_linked_list/slt.md).

# Solution 1

* t-complexity: $O(n)$
* s-complexity: $O(1)$

1. use fast-slow pointers find median node
2. then reverse second-half list
3. compare two halves