输入链表，反转链表，然后输出新的链表标题示例。
输入
{ 1，2，3 }
返回值
{ 3，2，1 }
思路：实现链表翻转，节点1 -节点2变为节点1 -节点2。 使用三个指针：上一个节点pre、点节点head和下一个节点next。 根据面向节点的变化，推测当前节点的下一个节点指向上一个节点，最后返回的节点pre是反转后的链表的开头。
让我给你看一部分内联代码。
/*公共类列表{ int val； listnode next=空； listnode(intval ) { this.val=val； } * /公共类解决方案{ publiclistnodereverselist (listnode head ) { ListNode next=null； ListNode pre=null； wile (头！=null}{next=head.next； head.next=pre； pre=head； head=next； }返回前； }