求带头结点的单链表的结点数据均为非零正整数，求所有结点数据之和解决方法

求带头结点的单链表的结点数据均为非零正整数，求所有结点数据之和
如题啊，还有两个问题：1，带头结点的单链表的结点数据为非零正整数，求结点中数据的最大值；2，对带头结点的单链表进行就地逆置。(用最小的时间复杂度和空间复杂度来实现该算法。)
有哪个高手可以帮我的吗？谢谢了啊。。。。。


------解决方案--------------------
1.
遍历单链表找最大值即可。

2.就地逆置，也就是在原链表的基础上破坏性逆置，可以递归逆置，当然不递归也可以。题目中说用最少的时间复杂度和空间复杂度，建议不递归的方式。
------解决方案--------------------
1. 直接遍历
2. 借用3个指针把链表中节点的next给置换成其上一个节点
------解决方案--------------------
2个问题用一次遍历就行了 时间复杂度是n 需要3个指针 1个指向最大值 另外两个用于倒置 语句的话网上都有