Is there any 'Auto-complete polygon' tool in QGIS, similar to the one existing in ArcGIS?
Yes, you can set snapping tolerance (e.g. to vertex and segment) you can then over digitize. A new polygon will only be created to the edge of an existing polygon. This setting can be enabled through the Settings Menu> Project Properties> General tab.