1.链表倒序

先指定两个指针，让cur 指向链表的头，pre在cur之前值为空。然后，让pre指向cur的下一个节点；然后让cur指向pre，并把之前的cur.next赋给cur，这样就实现了链表的反转,时间复杂度为O（n）。

2.删除链表节点

在这个问题中我们只知道 所需要删除的节点 因此只能利用这个节点。

我的思路是这样的：

让nodenext.val 代替 node.val，然后直接让node 直接指向 node.next.next，这样就可以实现题目所要求的的功能。 

3.合并链表

一个归并排序就可以完美的解决这个问题。

4.合并K个有序链表

一.取出链表值

二.运用heapify函数构造最小堆

三.把堆元素依次弹出，放入链表即可。

5.反转字符串

6.回文数