/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ #定义三个指针,pre,cur和next,分别表示前向节点、当前节点和后继节点,通过改变cur指针的后续节点为pre,并不断前移三个指针,最终实现链表反转。 class Solution { public: ListNode*&n...