1500802012 朋毛东知

翻转链表 代码代码：
/**

• Definition of ListNode
• class ListNode {
• public:

• int val;
  

• ListNode *next;
  

• ListNode(int val) {
  

•     this->val = val;
  

•     this->next = NULL;
  

• }
  

• }
  /
  class Solution {
  public:
  /*
  • @param head: The first node of linked list.
  • @return: The new head of reversed linked list.
    */
    ListNode *reverse(ListNode *head) {
    // write your code here
    ListNode *prev=NULL;
    while(head!=NULL)
    {
    ListNode *temp=head->next;
    head->next=prev;
    prev=head;
    head=temp;
    }
    return prev;
    }
    };