第一种方法:反向赋值定义两个节点指针pre为反转之后链表的头,tmp用来保存当前节点的下一节点,先将pre初始化为空,这样循环将phead当前节点指向pre,再将当前节点保存为pre,不断的反向赋值。第二种方法:利用stl容器和算法,将节点全部放入vector中保存,然后反转,最后在把vector中的元素取出。 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution {...